技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2025 iThome 鐵人賽
DAY
11
0
自我挑戰組
從零開始學習LeetCode
系列 第
11
篇
Day 11 Intersection of Two Arrays II
17th鐵人賽
pinggg
2025-09-25 15:56:26
97 瀏覽
分享至
題目:給定兩個整數陣列 nums1 和 nums2,請回傳它們的 交集。
這次允許重複元素,交集中每個元素出現的次數應該與兩個陣列中最小出現次數相同
結果的順序不重要
解法一
兩兩比對,移除匹配元素
適合小數據量練習
註解:
nums2_copy = nums2[:]:建立 nums2 的副本,避免修改原始陣列
if num in nums2_copy:檢查 nums1 的元素是否在 nums2 中
nums2_copy.remove(num):移除已匹配的元素,避免多次匹配
理解:
就像拿 nums1 的每個數字去 nums2 找,如果找到了就拿走一個,下一個相同數字還能繼續找
解法二
Counter 統計出現次數
快速、實戰推薦
註解:
Counter(nums1):統計 nums1 每個元素出現次數
min(count1[num], count2[num]):取兩個陣列中元素出現的最小次
result.extend([...]):把相同元素加入結果
理解:
就像做兩個數字清單的「計數表」,每個數字出現幾次都知道,交集就取次數少的那個
解法三
排序 + 雙指針比對
不能用額外資料結構時使用
註解:
nums1.sort(), nums2.sort():排序方便雙指針比對
i, j:兩個指標分別走訪 nums1 和 nums2
nums1[i] == nums2[j] → 找到交集,加入結果
nums1[i] < nums2[j] → 移動較小指標
理解:
就像翻兩本已排序的字典,字母一樣就記下,字母小的先翻下一頁,重複元素會自動被加入
留言
追蹤
檢舉
上一篇
Day10 Intersection of Two Arrays
下一篇
Day 12:Best Time to Buy and Sell Stock
系列文
從零開始學習LeetCode
共
30
篇
目錄
RSS系列文
訂閱系列文
0
人訂閱
26
Day 26 Valid Parentheses
27
Day 27 Longest Common Prefix
28
Day 28 Valid Palindrome
29
Day29 First Unique Character in a String
30
Day30 總結
完整目錄
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
902
組
團體組數
37
組
累計文章數
19866
篇
完賽人數
529
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
17th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
linux
windows server
css
react
熱門問題
.NET C# 資料庫 CRUD 專案,實務上會怎麼安排單元測試 / 整合測試?xUnit 可以直接拿來寫整合測試嗎?
關於中華nokia數據機DHCP問題
.NET FRAMEWORK 3.5 安裝
OUTLOOK無法搜尋、無法建立索引且無法執行Windows Search
鼎新ERP WorkFlow GP3升級到AiGP
不能關機
Fortigate防火牆的選擇??
k8s CKS/CKAD 這兩張推薦去考嗎?
Windows更新像跑馬燈以致無法進入桌面
還能怎麼加固安全?
熱門回答
.NET FRAMEWORK 3.5 安裝
鼎新ERP WorkFlow GP3升級到AiGP
Fortigate防火牆的選擇??
網路電話VoIP Gateway被駭客盜打的問題??? 網路電話:Mini voip router 福憶電子
關於中華nokia數據機DHCP問題
熱門文章
再見了 Ingress NGINX
[技術實戰] 拒絕雲端洩密!我用 Docker + Llama 3 打造工程師專用的「100% 離線」AI 研發資料庫
坊間ISO課程個人理解
【2025 最強 AI IDE】Kiro Spec Mode:30 分鐘從 0 做出可部署 AWS 專案,VS Code 真的要掰了
Excel下拉選單自訂秘技,資料篩選更快速
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}